#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
const int N = 2e5 + 10;
#define INF 0x3f3f3f3f;
typedef long long int ll;
#define close(); std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
//----------------------------------------------------------------------------//

void f(int n)
{
    if (n == 1 || n == 2)
    {
        for(int i = 0; i < n; i++) cout << "1" << " ";
        return;
    }
    else
    {
        int fa = 1, fb = 1;
        cout << "1" << " " << "1" << " ";

        for (int i = 3; i <= n; ++i)
        {
            int t = fa + fb;
            cout << t << " ";
            fa = fb;
            fb = t;
        }
    }
}

int main()
{
    close();
    f(20);

    return 0;
}